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Abstract — We study the distinguishability of multipartite 
quantum states by separable operations. We first present a 
necessary and sufficient condition for a finite set of orthogonal 
quantum states to be distinguishable by separable operations. 
An analytical version of this condition is derived for the case of 
[D — 1) pure states, where D is the total dimension of the state 
space under consideration. A number of interesting consequences 
of this result are then carefully investigated. Remarkably, we 
show there exists a large class of 2 ® 2 separable operations not 
being realizable by local operations and classical communication. 
Before our work only a class of 3 ® 3 nonlocal separable oper- 
ations was known [Bennett et al, Phys. Rev. A 59, 1070 (1999)]. 
We also show that any basis of the orthogonal complement 
of a multipartite pure state is indistinguishable by separable 
operations if and only if this state cannot be a superposition of 
1 or 2 orthogonal product states, i.e., has an orthogonal Schmidt 
number not less than 3, thus generalize the recent work about 
indistinguishable bipartite subspaces [Watrous, Phys. Rev. Lett. 
95, 080505 (2005)]. Notably, we obtain an explicit construction of 
indistinguishable subspaces of dimension 7 (or 6) by considering 
a composite quantum system consisting of two qutrits (resp. 
three qubits), which is slightly better than the previously known 
indistinguishable bipartite subspace with dimension 8. 

Index Terms — Quantum Nonlocality, Local distinguishability, 
Separable operations, Orthogonal Schmidt number, Unextendible 
Product Bases. 



I. Introduction 

One of the most profound features of quantum mechanics 
is that composite quantum systems can exhibit nonlocality. 
Such an effect can be interpreted as there exist some global 
quantum operations performing on a composite system can- 
not be implemented by the owners of the subsystems using 
local operations and classical communication (LOCC) only. 
Actually, it is well known that any locally realizable quantum 
operation is necessarily separable. The converse part, however, 
is not always true, as a consequence of the weird phenomenon 
of "nonlocality without entanglement" discovered by Bennet 
and coworkers [1]. On the one hand, although many partial 
progresses have been made, the structure of LOCC operations 
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is far from well understood. On the other hand, the class 
of separable operations is rather restricted and is with rich 
mathematical structure. It is relatively easier to determine 
whether a given quantum operation is separable by employing 
the well developed tools for the separability of quantum states. 
Thus, a deep understanding of separable operations is of 
particular importance in quantum information theory. 

A general strategy for studying quantum nonlocality is to 
consider what kind of information processing tasks can be 
achieved by LOCC. Roughly speaking, if a certain task is 
accomplished with different optimal global and local efficien- 
cies, then we can construct a class of quantum operations 
that cannot be realized by LOCC. Among these tasks, dis- 
crimination of orthogonal quantum states is a very effective 
one and has been received considerable attentions in recent 
years. Many interesting results have been reported, see Refs. 
[1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], 
[14], [15], [16], [17], [18], [19], [20], [21], [22], [23], [24], 
[25], [26], [27], [28] and references therein for a partial 
list. There exist sets of orthogonal product states that cannot 
be discriminated perfectly by LOCC [1], [2], [3]; a perfect 
discrimination between two multipartite orthogonal quantum 
states can always be achieved locally [4], and this result can be 
generalized to the case when distinguishing two nonorthogonal 
states or two infinite dimensional orthogonal states [5], [6], 
[7], [8], [9], [10]; a complete characterization for the local 
distinguishability of 2 £§) 2 states also has been obtained [11]. 
Despite of these significant advances, determining the local 
distinguishability of a finite set of orthogonal states on a 
multipartite state space still is a formidable task. Actually, even 
for an arbitrary set of multipartite orthogonal product states 
we still don't know how to decide the local distinguishability 
analytically except for the special cases of 2 (g> n and 3 <g> 3, 
which were solved in Ref. [2] and Ref. [28], respectively. 

Very recently separable operations have been widely used 
in order to obtain useful criteria for local distinguishability. In 
particular, Chefles employed separable operations as a tool 
to obtain a necessary and sufficient condition for a set of 
general quantum states to be probabilistically distinguishable 
by LOCC [15], see also Ref. [16]. Nathanson showed that the 
number of d (g) d maximally entangled states distinguishable 
by separable operations is at most d [17] and the same result 
was independently obtained by Owari and Hayashi using a 
slightly different method [18], which extensively generalized 
the results obtained by Ghosh et al. [19] and by Fan [20]. 
Watrous found a bipartite subspace with interesting property 
that no bases distinguishable by separable operations, and 
employed it to explicitly construct a class of quantum channels 
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with suboptimal environment-assisted capacity [21], which 
settled an open problem suggested by Hay den and King [22]. 
Hayashi et al. obtained a connection between the number of 
distinguishable states by separable operations and the average 
entanglement degree of the quantum states to be discriminated 
[23]. In Ref. [24] we studied the local distinguishability of 
an arbitrary basis of a multipartite state space and provided 
a universal tight lower bound on the number of locally 
unambiguously distinguishable members in an arbitrary basis. 
All these results suggest the following question: "What kind of 
quantum states can be perfectly distinguishable by separable 
operations?" The answer to this question will not only lead to a 
better understanding of the nature of separable operations, but 
also accelerate the present research of quantum nonlocality. 

The purpose of this paper is to study the strength and the 
limitation of separable operations by considering the distin- 
guishability of quantum states under separable operations. We 
present a necessary and sufficient condition for the distin- 
guishability of a set of general multipartite quantum states. 
Assisting with this condition, we completely solve the problem 
of distinguishing (D—l) multipartite pure states by separable 
operations, where D is the dimension of the multipartite state 
space under consideration. Two consequences are of particular 
interests. First we show that there exists a large class of 
separable operations performing on a 2 ® 2 quantum system 
cannot be realized by LOCC. This is somewhat surprising 
as it indicates that the capability of separable operations is 
much more powerful than that of LOCC operations even 
when only the simplest composite quantum system is under 
consideration, which settles an open problem recently posed 
by Gheorghiu and Griffiths [29] and highlights the nonlocal 
nature of separable operations. It is also worth noting that 
before our work only nonlocal separable operations acting on 
3 (8> 3 systems are known [1]. 

Second we show that any basis of the orthogonal com- 
plement of a multipartite pure state is indistinguishable by 
separable operations if and only if this state cannot be a 
superposition of 1 or 2 orthogonal product states, i.e., has 
an orthogonal Schmidt number not less than 3, thus provide a 
generalization of the result by Watrous [21], who proved that 
any basis of the orthogonal complement of a d <£> d maximally 
entangled state is indistinguishable by separable operations 
when d > 3. Furthermore, we also present an explicit construc- 
tion of indistinguishable bipartite (or tripartite) subspaces of 
dimension 7 (resp. 6), which reduces the minimal dimension of 
indistinguishable bipartite subspace from 8 (given by Watrous 
in Ref. [21]) to 7. 

Throughout this paper we consider a multipartite quantum 
system consisting of K parts, say Ai, - ■ ■ ,Ak- We assume 
part Ak has a state space Hk with dimension df.. The 
whole state space is given by H = ®k=i^-k with total 
dimension D = di ■ ■ ■ dx- Sometimes we use the notation 
di (g> • • • (g> dx for Ti. With these assumptions, the rest of 
the paper is organized as follows. In Section II we give 
some necessary preliminaries, including a brief review of the 
notion of separable operations, the concept of generalized 
Schmidt number of a quantum state, and some technical 
lemmas. In Section III we present a necessary and sufficient 



condition for the distinguishability of a set of orthogonal 
quantum states on Ti by separable operations (Theorem [TJ. 
Many immediate but interesting consequences of this condition 
are discussed in details. Sections IV and V devote to the 
following specific problem: Let |$) be a pure state on Ti 
and let B — - d-i)} be an orthonormal basis 

of {|<!>)}- L (i.e., the orthogonal complement of |$)), determine 
the distinguishability of B by separable operations. We show 
this problem can be solved analytically. Two special cases are 
most notable. The first case is concerned with two qubits, i.e., 
K = 2 and d\ = d2 = 2. We find a necessary condition 
for the distinguishability of {l^i), 1^2)) l^a)} by separable 
operations is that the summation of the concurrences of \^k) 
is equal to that of |<£>) (Theorem |2). When |<£>) is maximally 
entangled, such a condition is also sufficient (Corollary [2]). 
The second case of interest is that any basis B of {|$}} 
is indistinguishable by separable operations if and only if 
the orthogonal Schmidt number of |$) (the least number of 
orthogonal product states that can linearly express |$)) is not 
less than 3 (Theorem [6j. Section VI is of independent inter- 
est. We give an explicit construction of an indistinguishable 
subspace of dimension 7 (or 6) when considering a composite 
quantum system consisting of two qutrits (resp. three qubits). 
We conclude the paper in Section VII, and put some additional 
proofs in Appendix. 

II. Preliminaries 

A general quantum state p is characterized by its density 
operator, which is a positive semi-definite operator with trace 
one on Ti. The density operator of a pure state \ip) is simply 
the projector \ip) (ip\. The support of p, denoted by supp(p), is 
the vector space spanned by the eigenvectors of p with positive 
eigenvalues. Alternatively, suppose p can be decomposed into 
a convex combination of \ipk)(ipk\, say, 

n 

p = ^2pk\ipk)(*i>k\, (i) 

where < pk < 1 and Y^k=iPk = 1- Then supp(p) = 
span{\ipk) ■ 1 < k < n}. This fact will be extensively used 
without being explicitly stated. In particular, p is said to be 
separable if \ipk) can be chosen as product states. 

A nonzero positive semi-definite operator E on Ti is said 
to be separable if the normalized form E/tx{E) is a separable 
quantum mixed state. A separable positive operator-valued 
measure (POVM) is a collection of semi-definite positive 
operators II = {IIi, • • • ,IT n } such that J2k=i Hfe = In an d 
Hk is separable for each 1 < k < n, where In is the identity 
operator on Ti. Now we are ready to introduce the notion 
of separable operation. Intuitively, a separable operation is a 
trace-preserving completely positive linear map which sends 
separable states to separable ones. For completeness, we state 
a formal definition as follows. 

Definition 1: A separable operation is a quantum operation 
with product Kraus operators. More precisely, a separable 
operation £ acting on a multipartite state space Ti = ®f =1 Tij 
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should be of the following form: 

N 

k=l 

where E k = ®J =1 Ekj satisfies 2~2k=i E k Ek = ^' an< ^ Ek i * s 
linear operator on fij. 

The set of separable operations is a rather restricted class of 
quantum operations. It is not difficult to show that any LOCC 
operation is separable, see Ref. [1] for a detailed discussion. 
However, the converse part is not true as there exists some 
separable operation acting on 3 <g> 3 cannot be implemented 
locally [1]. 

Let S = {pi,-- - , p n } be a collection of n quantum 
states. We say that S is perfectly distinguishable by separable 
measurements if there is a separable POVM II such that 
tr(IIfePj) = 5k. j for any 1 < k,j < n. Interestingly, if a set of 
quantum states {pi, ■ ■ ■ ,p n } can be perfectly distinguishable 
by a separable POVM II, then we can transform this set of 
quantum states into another set of LOCC distinguishable states 
by applying a suitable separable operation £ on the quantum 
system. More precisely, let {or, • • • ,cr n } be any set of sep- 
arable quantum states that can be perfectly distinguishable 
by LOCC, then the mentioned separable operation can be 
constructed as follows: 

n 

£(p) = J2tr{U k p)a k . (3) 

fe=i 

One can easily verify that £{pk) — <Jk- The function of £ can 
be intuitively understood as performing a separable POVM 
{II/j} on p and then preparing a separable state o k according 
to the outcome k, finally forgetting the classical information. 
Clearly, £ is a separable quantum operation and can be used 
to perfectly discriminate the given states. Due to the above 
reason, when a set of states are perfectly distinguishable 
by a separable POVM, we directly say they are perfectly 
distinguishable by separable operations. 

The rest of this section is to present some useful notations 
and technical lemmas. 

Lemma 1: Let E be a positive semi-definite operator such 
that < E < Iji, and let p be a density matrix on ri. Then 
tr(Ep) = 1 if and only if E — P > 0, where P is the projector 
on the support of p. 

Proof. We first show that if E — P > and < E < I, then 
tx(Ep) = 1. To see this, let be any normalized vector in 
supp(p). Then {^\P\^) = 1. It follows from E - P > that 
{ip\E\i})) > 1. On the other hand, E < I implies {i/>\E\ip) < 1. 
So for any |?/;) £ supp(p) we have 

tr(E\1>)(i/>\) = (<>P\E\ip) = 1. 

Noticing that p can be decomposed into 53fc=i Pk\ipk) (ipk\ 
such that \4>k) S supp(p) and Y^k=iP k = 1' we nave 

n 

ti(Ep) = J2pME\i>k)(i>k\) = L 

fe=l 

Conversely, tr(Ep) — 1 and (ip\E\ip) < 1 imply that 
tr(£ , |-0)('0|) = 1 for an y normalized vector \ip) £ supp(p). 



So E\ip) = or E\ip){\jj\ = \tp)(ip\. Noticing that P = 
Y^k=i IV'fcXV'fcl suc h that {l^fc)} is an orthonormal basis for 
supp(p), then EP = P and PE = P. Let Q = I - P. Then 

E=(P + Q)E{P + Q) = P + QEQ, 

which implies E-P = QEQ > 0. ■ 

We also need the following concept of Schmidt number of 
a quantum state. 

Definition 2: The Schmidt number of a multipartite quan- 
tum state p, denoted by Sch(p), is the minimal number of 
product pure states whose linear span contains supp(p). The 
orthogonal Schmidt number of p, denoted by Sch±(p), can 
be defined similarly with the additional requirement that these 
product pure states should be mutually orthogonal. 

For pure state 1^) the (orthogonal) Schmidt number is 
exactly reduced to the minimal number of (orthogonal) pure 
product states needed to express |^) as a superposition and 
this is just the definition given by Eisert and Briegel [30]. 
It is difficult to determine the Schmidt number of a general 
multipartite state. Only for bipartite pure states and some spe- 
cial multi-qubit states the Schmidt number can be analytically 
determined [30], [31]. We should point out that the definition 
of Schmidt number given here does not coincide with the one 
given by Terhal and Horodecki [32]. 

By definition, we have the following useful fact: 

Sch(p) > max{5c/i(*) : |*) G supp(p)}. (4) 

This inequality can be used to provide a lower bound for 

Sch(p). 

It is interesting that the Schmidt number provides a simple 
criterion for the separability. In fact, when p is separable, 
supp(p) can be spanned by a set of product states. Thus we 
have: 

Lemma 2: For any quantum state p, R{p) < Sch(p), where 
R{p) is the rank of p. The equality holds if p is separable. 

A typical use of Lemma [2] is to show a quantum state p is 
entangled. Usually this can be achieved by finding a vector 
I*) in supp(p) such that Sch(^) > R(p). 

The Schmidt decomposition of a bipartite pure state is not 
unique. However, when multipartite pure states with Schmidt 
number 2 are under consideration, we do have a unique 
decomposition. Let \a) = ®k=i\ a k) aR d \b) = ®k=i\^k) 
be product vectors on fi = ®k=i^-k- Then \a) and \b) are 
said to be different at the fc-th entry if \ak) ^ z\bk) for 
any complex number z. Let h(\a),\b)) be the total number 
of different entries between \a) and \b). Then we have the 
following interesting result. 

Lemma 3: Let |$) = \a) + \b) be an entangled state 
of Tt such that h(\a),\b)) > 3. Then there cannot exist 
product vectors |c) and \d) such that |$) = |c) + \d) and 
{|a),|6)} 7^ {|c),|d)}. In other words, |$) has a unique 
Schmidt decomposition. 

Proof. Without loss of generality, assume h(\a), \b)) = 3. By 
contradiction, suppose there exist another two product vectors 
|c) and \d) which also yield a decomposition of |$). That is, 

\aia 2 a 3 ) + I61&2&3) = |cic 2 c 3 ) + |eW 2 d 3 ), (5) 
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where a k is not equal to b k for each 1 < k < 3. Let \a^) S 
span{|ai), |&i)} such that (a^\ai) = and (a^\bi) ^ 0. 
Then multiplying (a^ | on the both sides of the above equation 
we have that |&2 ^3) is contained in S — span{\c2Cz) , \d2d3)}. 
Similarly we can also show \a2a2) G S. On the other hand, 
there are only two unique product vectors \c2C3) and \d2d3) in 
S (up to some factors). Then it follows that {\a,2a 3 ), \b2b3}} is 
essentially {IC2C3), \d2d3) }. Without loss of generality, assume 
(0203) = a|c2C 3 ) and \b2b3) = f3\d2d 3 ) for some complex 
numbers a and (3, then 

(a|oi) - |ci))|c 2 c 3 ) + Wx) - \d 1 ))\d 2 d 3 ) = 0, (6) 

which is possible if and only if |oi) = a _1 |ci) and | £>i ) = 
(3~ l \d\). That also means \a) = |c) and \b) = \d). A 
contradiction with our assumption. ■ 

We also need the following result concerning with the 
separability of rank 2 positive semi-definite operators. 

Lemma 4: Let Y&) and |$) be pure states on Ti and A > 0. 
Then p(X) = |*) (*| + A|$)($| is separable if and only if one 
of the following cases holds: 

(i) Both |\p) and |$) are product states and A > 0; 

(ii) I*?) is a product state and A = 0; 

(iii) There are two product states \a) and \b) and positive 
real numbers a, 0, 7, 5 such that |^) = a\a) + f3\b), |$) = 
7|o) — 8\b), and A = af3/jS. (There may be some global phase 
factors before |*) and |$).) 

Proof. By a direct calculation one can readily verify that 
(i), (ii) and (iii) are sufficient for the separability of p(X). We 
only need to show that they are also necessary. The case that 
both states are unentangled is trivial, corresponding to (i). We 
shall consider the following two cases only: 

(1) One of |W) and |$) is entangled. First assume that |<£>) 
is entangled. Then for any A > 0. p(X) is just a mixture of an 
entangled state and a product state, and should be entangled 
for any A > 0, as shown by Horodecki et al. [34]. So the only 
possible case is A = 0, i.e., (ii) holds. Second, when \9) is 
entangled we can show by a similar argument that p(X) cannot 
be separable for any A > 0. 

(2) Both states are entangled. We shall show that condition 
(iii) is necessary. Suppose that p(X) is separable, then by 
Lemma [2] it follows that Sch(p(X)) = R(p(X)) = 2. In other 
words, the support of p(X) can be spanned by two product 
states I a) and \b). Noticing that both \^f) and |$) are contained 
in the support of p(X), we can write 

I*) = a\a)+0\b), (7) 
|$) = 7|a)+*|6) (8) 

for nonzero complex numbers a, j3, 7, S. Furthermore, \a) and 
1 6) are also the only product states in supp(p(X)). So p(X) 
should be a mixture of \a){a\ and \b)(b\. Substituting \9) and 
|$) into p(X) and setting the coefficients of \a)(b\ and \b)(a\ 
to be zero we have 

a/3* + Xj5* = 0. (9) 

By adding suitable phase factors before \ty) and |$), we can 
make a and 7 positive. The condition A > implies that (3 = 
\P\e* e and 6 = — |<5|e* e for some real number 6. Absorbing 



the phase factor e l8 into \b) and resetting j3 and 5 to |/3| and 
— \8\ respectively, we know that condition (iii) is satisfied. ■ 

III. Conditions for the distinguishability of 

QUANTUM STATES BY SEPARABLE OPERATIONS 

It would be desirable to know when a collection of quantum 
states is perfectly distinguishable by separable operations. 
Orthogonality is generally not sufficient for the existence of a 
separable POVM for discrimination. A rather simple but useful 
necessary and sufficient condition is as follows. 

Theorem 1: Let S = {pi, ■ ■ ■ , p n } be a collection of or- 
thogonal quantum states of H. Then S is perfectly distinguish- 
able by separable operations if and only if there exist n positive 
semi-definite operators {Ei, ■ ■ ■ ,E n } such that Pk + Ej~ is 
separable for each 1 < k < n, and 53fe=i = Po> where Pk 
is the projector on supp(pt), and Po = In — J2k=i ^k- 

Proof. Sufficiency is obvious. Suppose that (ii) holds, let us 
define a POVM II = {Iii, • • • , II„} as follows: II fc = P k +E k 
for each 1 < k < n. It is easy to verify that II is a separable 
measurement that perfectly discriminates S. 

Now we turn to show the necessity. Suppose S is 
perfectly distinguishable by some separable POVM, say 
{Iii, • • • , n„}. Take E k = II fe - P k for each 1 < k < n. 
Then ^L, E k — Pq. To complete the proof, it suffices to 
show E k > 0. By the assumption, we have trQIkPk) = L 
Then the positivity of E k follows directly from Lemma [TJ ■ 

In some sense Theorem [TJ is only a reformulation of our 
discrimination problem. One may doubt it can provide any 
valuable results. However, this seemingly trivial reformulation 
does give us much more operational forms of the measure- 
ment operators for discrimination and connects them to the 
separability problem, which is one of the central topics in 
quantum information theory and has been extensively studied 
since the last two decades. So many well developed tools for 
the separability problem may be applicable in the context 
of discrimination. As a result, Theorem [TJ is unexpectedly 
powerful. 

Some special but interesting cases of Theorem [TJ deserve 
careful investigations. When the supports of the states in S 
together span the whole state space, i.e., supp(^^ =1 p k ) = H, 
S is perfectly distinguishable by separable operations if and 
only if P k is separable for each 1 < k < n. In particular, 
an orthonormal basis of H is perfectly distinguishable by 
separable operations if and only if it is a product basis, which 
is a well known result first obtained by Horodecki et al. using 
a rather different method [25], see also [15] for another simple 
proof. 

A slightly more general case is when there exists k such 
-Po + Pk and Pj are all separable for any j ^ k. In this 
case we say that {Pj : j / fc} is completable [33]. It has 
been shown in Ref. [2] that a sufficient condition for a set 
of orthogonal product states to be completable is that they 
are exactly distinguishable by LOCC. Combining this with 
Theorem [TJ we have the following interesting corollary: 

Corollary 1: A set of LOCC distinguishable product states 
together with any state in its orthogonal complement is always 
perfectly distinguishable by separable operations. 
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We notice that DiVincenzo and co-workers have shown 
in Ref. [3] that any three (or four) orthogonal multipartite 
(resp. bipartite) product states are distinguishable by LOCC. 
Hence we conclude immediately by the above corollary that 
any four (or five) orthogonal multipartite (resp. bipartite) 
states including three (resp. four) product states are perfectly 
distinguishable by separable operations. The case when S 
is a set of product states is of particular interest and has 
been studied carefully in Ref. [3] using a rather different 
method. Specifically, let S = • • ■ ,\ip n )}- Then it has 

been shown that if S k = S — {\ipk)} is completable for each 
1 < k < n, then S is perfectly distinguishable by separable 
operations. Interesting examples include any orthogonal UPB 
consisting of four 2 ® 2 ® 2 (or five 3 3) product states. 
Clearly we have refined the results by DiVincenzo et al. 

As another important consequence of Theorem Q] we shall 
show that the problem of distinguishing (D — 1) orthogonal 
pure states by separable operations can be completely solved. 
Notice that if |<I>) is a product state, then the only form of B 
that can be distinguishable by separable operations is a product 
basis. For simplicity, in what follows we shall assume |<&) is 
an entangled state. We shall consider two cases Sch±(&) = 2 
and Sch±($) > 3 respectively in the next two sections. 

IV. Distinguish ability of arbitrary orthonormal 

BASIS OF {I*)}- 1 WITH Sch±(&) = 2 

We start with the simplest 2 <g> 2 case and provide an 
analytical solution. It is well known that any 2 ® 2 state \$f) 
can be uniquely represented by a 2 x 2 matrix W as follows: 

|*) = (I® *)|*+), (10) 

where |$+) = 1/V2(|00> + |11)) is a maximally entangled 
state. The concurrence of \^>) is given by the absolute value of 
the determinant of \P, i.e., C(^ / ) = |det( x P)|. This rewriting 
form coincides with the original definition given by Wootters 
[35]. So < < 1 for any 2 <g> 2 state |*). In 

particular, C(^ / ) vanishes for product states while attains one 
for maximally entangled states. We say complex numbers z\ 
and z 2 are anti-parallel if there exists a negative real number 
a such that z\ — a,Z2. First we need the following simplified 
version of Lemma [4] in the 2 ® 2 case. 

Lemma 5: Let |<3>) and |$) be two 2 <£> 2 entangled pure 
states, and let A > 0. Then p(A) = |*)(*| + A|$)($| is 
separable if and only if , 3><i> -1 has two anti-parallel eigenvalues 
and A = C(^)/C($). Note that |$) is entangled implies that 
$ is invertible. 

Now the distinguishability of three 2 g) 2 orthogonal states 
by separable operations is characterized as follows. 

Theorem 2: Let |$) be a 2 <£> 2 pure state, and let B = 
{ | <3>i), |* 2 ), 1*3)} be an orthonormal basis for {l^)}- 1 . Then 
B is perfectly distinguishable by separable operations if and 
only if (i) \E'fc < I>~ 1 has two anti-parallel eigenvalues for each 
entangled state * fe ; and (ii) C(*i)+C(*2)+C'(*3) = C($). 

Proof. By TheoremQ] the POVM element that can perfectly 
identify \^ k ) should have the form II fe = + 
A fc |$)($|, where < X k < 1 and Ai + A 2 + A 3 = 1. If 
\^>k) is a product state, then it follows from Lemma [4] that 



ITfc is separable if and only if X k = 0. Otherwise by Lemma 
[5] we have that life is separable if and only if ^k^ 1 has 
two anti-parallel eigenvalues and Afe = C '($ k) / 'C '(<&) . So by 
A1 + A2 + A3 = 1 we have C(*i) + C(* 2 ) + C*(* 3 ) = C($). 
That completes the proof. ■ 

The most interesting part in the above theorem is Condition 
(ii). It reveals a precise relation between the concurrences and 
the distinguishability by separable operations. By a careful 
observation, we notice that a similar condition has been 
previously obtained by Hayashi et al. in Ref. [23], where a 
very general relation between distinguishability by separable 
operations and average entanglement degree of the states to 
be discriminated was presented. When only 2 ® 2 states 
were involved, this relation can be reduced to an inequality 
similar to condition (ii). The key difference is that here what 
we obtained is an exact identity that (almost) completely 
characterizes the distinguishability by separable operations. 

Suppose now | $) is maximally entangled. Then $ = U for 
some 2x2 unitary matrix. Noticing that 

tr^fe*- 1 ) = tr{U^ k ) = 2($|ffc) = 

for k = 1,2,3, we conclude that ^fc^ -1 should have two 
anti-parallel eigenvalues (assume that \^k) is entangled). Fur- 
thermore, the concurrence of a 2 ® 2 maximally entangled 
state is one. Collecting all these facts together we have the 
following interesting corollary: 

Corollary 2: Let |$) be a 2 (gj 2 maximally entangled state, 
and let B = |* 2 ), |* 3 )} be an orthonormal basis 

for {|<I>)} . Then B is perfectly distinguishable by separable 
operations if and only if C(*i) + C(* 2 ) + C(* 3 ) = 1. 

Theorem |2] implies that there exists a large class of 2 ® 
2 separable operations that cannot be implemented locally. 
We shall exhibit an explicit construction of such separable 
operations. We achieve this goal by identifying a set of states 
that is distinguishable by separable operations but is not LOCC 
distinguishable. 

Let \^(6)) = cos<9|01)+sin(9|10) and |$(0)) = cos<9|00) + 
sin0|ll) for 9 G K. Then for any < a < (3 < tt/4, let |$) = 
|$09)>. and let 1*0 = l*2> = cos 7 |*(a- §)) + 

sin 7 |$(/3-f)), |* 3 )=sin 7 |*(a-f))-coB7W-f)) 
be an orthonormal basis of {|<I>)} . Choose 7 such that 

1 /sin 2a , / sin 23 

tan" 1 */ . ttt: < 7 < tan" 1 \ . ' . (11) 
y sin 2(3 ~ ' ~ V sin 2a 

By direct calculations we can easily verify that the assump- 
tions of Theorem|2]are fulfilled, thus B = |* 2 ), |* 3 )} 
is perfectly distinguishable using separable operations. How- 
ever, it is clear whenever < a < (3 < ?, both and |^ 2 ) 
are entangled, thus B is indistinguishable by LOCC, as shown 
by Walgate and Hardy [11]. Interestingly, 1^3) is reduced to 
a product state when 7 takes one of the extreme values in Eq. 

CD- 

The above example also implies that the distinguishability 
by separable operations has some continuous property. We 
formalize this intuitive observation as follows: 

Theorem 3: Let c\ , c 2 , C3 be nonnegative real numbers such 
that < Ci + c 2 + C3 < 1, Then there exists a set of three 2(g) 2 
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states |* 2 ), 1*3)} satisfying (i) C(* fe ) = c k for k = 

1, 2, 3; and (ii) |* 2 ), 1*3)} is perfectly distinguishable 

by separable operations. 

There is a nice geometrical way to illustrate the distin- 
guishability of quantum states by different class of operations. 
To see this, we identify a triple of orthogonal quantum states 
(|Vi>,|V>2>,|V>3» by a point (C(^), Cfofc), C{^)) of R 3 . 
We say such a point is distinguishable by global (or separable, 
LOCC) operations if the related states are distinguishable by 
the corresponding operations. By a careful analysis, we can 
show any point in the regular tetrahedron in Fig. 1 corresponds 
to some orthonormal basis of {|$+)} ± . A detailed proof for 
this interesting fact is given in the Appendix A. So the points in 
the regular tetrahedron represent a region that can be perfectly 
distinguishable by global quantum operations. The yellow 
triangle BCD is exactly the set of points distinguishable by 
separable operations. Finally, three vertices B, C, and D are 
the only points that are distinguishable by LOCC. From such 
a representation we can clearly see that the class of 2 ® 2 
separable operations strictly lies between the classes of LOCC 
and global operations. 



A(l,l,l) 




C(0,1,0) 



Fig. 1. Illustration of the distinguishability of the basis of {|$_|. )}-*-, where 
|<E>_I_) is a 2 (g) 2 maximally entangled states and we identify an orthonormal 
basis (|V>i>, |V>2>, |i/> 3 » by a point (C(V>l), C(ife), Cftfe)) in R 3 ■ Any 
point in the regular tetrahedron ABCD corresponds a legal orthonormal basis 
of {|'! > +)}~ L , thus is distinguishable by global operations. Vertices B, C, and D 
are the only points corresponding to LOCC distinguishable basis. Interestingly, 
the triangle /\BCD represents bases that are distinguishable by separable 
operations. 

Now we consider the multipartite setting. There are two 
possible cases: |<£>) is reduced to a bipartite entangled state 
only between two parties; or |$) is an entangled state at 
least between three parties. The following two theorems deal 
with these two cases separately. Surprisingly, the first case is 
essentially reduced to 2 ® 2 case. 

Theorem 4: Let 1$) = \a% ■ ■ ■ (iK-2) |3>') be a pure state on 
H such that |$') is an entangled state between parties Ak-i 
and Ak- Then B is perfectly distinguishable by separable 
operations if and only if each entangled state \*f?) in B can 
be written into the form \ty) = \a± ■ ■ ■ ajf-2) I*') for some 
bipartite entangled state \ty') between Ak-x and Ak such that 
(i) all l^') and |$') can be embeded into a 2 <E> 2 subspace 
H' of Hk-i ® Hk\ and (ii) M/'ay^ 1 has two anti-parallel 
eigenvalues and C(*') = C($'), where and $' are 
2(g) 2 matrices that are the representations of |^') and |$') on 
H' in the sense of Eq. (jTDJ, respectively. 

Proof. Let be any entangled state of B. Then there 
is some < A < 1 such that \^}(^\ + A|$)($| is sepa- 



rable. According to the assumptions on |$) and employing 
Lemma @] we can easily see that | should be of the form 
1 61 • • • 6^-2) S3 I*')- Second, we have |ai • • • clk-2) should 
be identical to \b\ ■ ■ ■ bK-2) up to some factors. Otherwise 
span{\^), |$)} cannot contain product states. So we need 
I + A|$')($'| being separable. Now the problem is 
reduced to the 2 ® 2 case and the result follows directly from 
Theorem |2] ■ 

The case that | $) is at least entangled among three parties is 
much more simple. Any distinguishable basis should contain 
a unique entangled state with a predetermined form. 

Theorem 5: Let |$) = cos 0\a) + sm0\b) be an entangled 
pure state of H such that (a\b) = and h(\a), \b)) > 3. Then 
B can be perfectly distinguishable by separable operations if 
and only if there is a unique entangled state l^) in B with 
the form \^>) = sin#|a) — cos 9\b), and the other states should 
form an orthogonal product basis of {\a), lb)}- 1 . 
Proof. Sufficiency is obvious. We only consider the necessity. 
Suppose that B is distinguishable by separable operations. 
Noticing that |$) is entangled, we conclude that B should 
contain at least one entangled state. By Lemma [3] one can 
easily show that any entangled state |^) such that | V I')( V 1'| + 
A| < 1>)($| is separable should be contained in span{\a), \b)}. 
Noticing that |^) is orthogonal to |<fr), we can deduce that 
l^) is uniquely determined and is given by sin0|a) — cos 8\b). 

m 

V. {I^)}- 1 HAS NO BASES DISTINGUISHABLE BY 
SEPARABLE OPERATIONS WHEN Sch±(§) > 3 

Now we consider the case when Sch±($>) > 3. Our result is 
a generalization of Watrous's result. It is remarkable that the 
orthogonal Schmidt number of |$) completely characterizes 
the distinguishability of the subspace {]$)}. 

Theorem 6: Let |$) be an entangled pure state on fi. Then 
having no orthonormal basis perfectly distinguishable 
by separable operations if and only if Sch±($) > 2. In partic- 
ular, when Sch±($) = 2, there always exists an orthonormal 
basis B of {]$)} that is perfectly distinguishable by LOCC. 

Proof. Necessity: Suppose Sch±(&) = 2. Then the exis- 
tence of a distinguishable basis by separable operations follows 
directly from Theorem |4] Here we further construct a basis 
for {1$)}^ that is distinguishable by LOCC. Notice that |3>) 
can be written into the form |$) = cos^l^o) + sin0|$i), 
where |$o) and |$i) are orthogonal product states on fi and 
< 9 < 7r/2. Then we can extend |$o) an d l^i) mto a 
complete orthogonal product basis {|3>o)j l^i), ■ • • , \&d-i)} 
of H. We can further assume this basis is distinguishable 
by local projective measurements [2], Replacing |$o) and 
|$i) with I*) = sinf?|$ ) — cosr?|$i) we obtain a basis for 
{l^)}- 1 " that is distinguishable by the same local projective 
measurements. 

Sufficiency: In this case we have Sch±(&) > 3. If 
Sch(&) > 3. Then for any A^ > we know from Lemma |4] 
that II(Afe) = |*fc)(*fc| +\k\$}($\ should be entangled. That 
implies any basis of {| ( E > )} ± is indistinguishable by separable 
operations. 

Suppose now that Sch±(<5>) > 3 and Sch(^>) = 2. By 
contradiction, assume there exists a basis B distinguishable 
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by separable operations. Then applying Lemma [3] we know 
there are two unique product vectors \a) and |b) such that 
|$) = | a) + 1 b). So any state \^ k ) with X k > should also be a 
superposition of \a) and \b). As there are only two orthogonal 
states in span{\a), \b)}, we conclude the only possibility is 
that there is a unique state \^k) with Afe = 1 and all the other 
states are product states. On the other hand, let \ty) be the 
entangled state in span{\a), \ b}} such that (^f\a) = 0. Then 

|¥ fc }<tf fc |+|$}($|=|o><a| + |¥><*| (12) 

is separable. But the right hand side of the above equation is a 
summation of an entangled state and a product state, it should 
be entangled [34]. A contradiction. ■ 
Let us check some interesting examples. Take |$) to be a 
W-type state, |$) = <z|001) + 6|010) + c|100), where \a\ 2 + 
|6| 2 + |c| 2 = 1, and abc ^ 0. Then Sch±($) = Sch(<$>) = 3. It 
follows from Theorem [6] that any orthonormal basis of {| < 1 > )} ± 
cannot be perfectly distinguishable by separable operations. 
This yields an indistinguishable subspace with dimension 2 3 — 
1 = 7, which is a slight improvement over the bipartite case, 
where a 3 <£> 3 indistinguishable subspace of dimension 8 was 
given by Watrous [21]. But if we choose the GHZ-type state 
|$> = cos 0|OOO)+sin0|lll), where < 0< f.Then-j]*)]^ 
does have an orthonormal basis that is perfectly distinguishable 
by LOCC. Interestingly, if we take |$) = a|000) +/3\ + ++), 
where a/3 ^ and |+) = (|0) + |l»/\/2. Then we can easily 
see that Sch(3>) = 2 but Schj_(3>) > 3, as |$) cannot be 
written into a superposition of two orthogonal product states. 
Thus it follows from the above theorem that {|$)} does 
not have any orthonormal basis distinguishable by separable 
operations. 

VI. Indistinguishable subspaces with smaller 

DIMENSIONS 

The dimension of indistinguishable subspaces can be further 
reduced. We shall show that there exist a 3(g>3 indistinguishable 
subspace with dimension 7 and a 2 ® 2 ® 2 indistinguishable 
subspace with dimension 6. We first consider bipartite case. 
Let |$i) = (|00) + |11) + |22))/V3 and |$ a ) = |01>. Let 
S = span{\$i), | $2)}- It is clear that S is a bipartite sub- 
space with dimension 7. Surprisingly, we have the following 
interesting result: 

Theorem 7: S is indistinguishable by separable opera- 
tions. 

Proof. We need the following easily verifiable properties of 
S to complete the proof: 

PO: I <&2 } is the unique product vector (up to a scalar factor) 
in S; 

PL Sch(^) = 3 for any entangled state |<f) e S; 

P2. Any positive operator p such that supp(p) = S satisfies 

Sch(p)=4. 

The validity of PO can be directly verified. We only consider 
PI and P2. We first show the validity of PL Actually, any 
entangled state from S can be written into a superposition 
of |$i) and |$ 2 ). That is, 

^)=a|$i)+/3|* 2 >, (13) 



where a ^ and \a\ 2 + \f3\ 2 = 1. Substituting |$i) and |$ 2 ) 
into the above equation, we have 

|</>) = -^=(|0)(a|0) + V3p\l)) + a\U) + a|22», (14) 

which is clearly an entangled state with Schmidt number 3 for 
any a^O. 

Now we turn to show the validity of P2. By contradiction, 
suppose for some p such that supp(p) — S we have Sch(p) = 
3. Then there should exist three unnormalized product states 
|ai&i),|a2&2)> an d l a 3^3) sucn that 

|$i) = I0161) + |a 2 6 2 ) + lasfcs), (15) 
|$ 2 ) = ai|ai&i) + a 2 |a 2 6 2 ) + a 3 |a 3 6 3 ). (16) 

Without loss of generality, we may assume ot\ 7^ 0. Then it is 
clear that 

|$i) - a^ 2 ) = (1 - ^)|a 2 6 2 ) + (1 - ^)|a 3 6 3 ). (17) 
ai a± 

By PI, the left hand side of the above equation has Schmidt 
number 3, while the right hand side of the above equation has 
Schmidt number at most 2. That is a contradiction. 

Now let B = {I'J'fc) : 1 < fc < 7} be any orthogonal basis 
of S- 1 . By Theorem [TJ the POVM element identifying |* fe ) 
is of the form tt k = |#fe)(#k| + E k , where ^Li E k = 
(*i I + 1*2) ($2 1 and E k > 0. 

So we can choose E k such that E k 7^ and E k 7^ 
|01)(01| (up to some factor). We shall show that Ii k should 
be entangled. There are two cases. If R(E k ) = 1 then by 
PI we have Sch(E k ) = 3, which follows that Sch(H k ) > 
3 > R(Il k ). Similarly, if R(E k ) = 2 then by P2 we have 
Sch(IL k ) > Sch(E k ) = 4 > R(Il k ). In both cases II fc is 
entangled. That completes the proof. ■ 

Using the very same method, we can construct a 2cg)2<g)2 in- 
distinguishable subspace with dimension 6. For instance, take 
|$i) = (|001) + |010) + |100))/V3 and |$ 2 ) = |000). Then 
{|$i), | < 1 , 2 )} ± is indistinguishable by separable operations. 

VII. Conclusions 

In summary, we provided a necessary and sufficient condi- 
tion for the distinguishability of a set of multipartite quantum 
states by separable operations. A set of three 2 <X> 2 pure states 
that is perfectly distinguishable by separable operations but is 
indistinguishable by LOCC then was explicitly constructed. As 
a consequence, there exists a large class of nonlocal separable 
operations even for the simplest composite quantum system 
consisting of two qubits. We also showed that the orthogonal 
complement of a pure state has no bases distinguishable by 
separable operations if and only if this state has an orthogonal 
Schmidt number not less than 3. We believe these results 
would be useful in clarifying the relation between separable 
operations and LOCC. 

There are still a number of unsolved problems that are 
worthwhile for further study. We have mentioned some in 
the previous context. Here we would like to stress two of 
them. The first one is concerning with the distinguishability of 
orthogonal product pure states. It a simple fact that any set of 
orthogonal product pure states can be perfectly distinguishable 
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by some positive-partial-transpose preserving (PPT) operation. 
Is this also true for separable operations? We have seen that 
separable operations are powerful enough to distinguish any 
set of orthogonal product pure states in 3<g)3 and 2<g)2cg)2. If the 
answer is affirmative in general, then how to prove? Otherwise 
a counterexample would be highly desirable. With little effort 
we can easily show that it is sufficient to verify whether any 
UPB is perfectly distinguishable by separable operations. The 
difficulty we met is that the structure of UPB on a multipartite 
state space remains unknown except for some special cases. 

Another problem is to find more applications of locally 
indistinguishable subspaces (LIS). The work of Watrous sug- 
gests that bipartite LIS can be used to construct quantum chan- 
nels with sub-optimal environment-assisted capacity. It would 
be of great interest to employ LIS as a tool to give tighter 
upper of the capacity. In the asymptotic setting similar problem 
has been thoroughly studied by Winter [36]. Hopefully, these 
efforts would reveal some deep properties of LIS and testify 
the richness of the mathematical structure of this notion. 



Appendix: Geometric representation of the 
concurrences of orthogonal bases of {1$)}^ 

First we recall a useful representation of the concurrence of 
a two-qubit pure state. Let {|3>fc) : 1 < k < 4} be the magic 
basis [35], and let be any pure state such that = 
Afe|$fc). Then the concurrence of is given by the 
following formula: 



Vi be the set of x € 1Z 3 satisfying the following equations: 



cy>) = \x 2 + x 2 + x 2 + x 2 \. 



(18) 



Suppose now we choose |$) to be one of {\$k) '■ 1 < k < 4}, 
say |$4). Then any vector from {1$)}^ should be a linear 
combination of {|$i), |$2), |$3)}. As a direct consequence, 
we have the following interesting lemma which connects the 
concurrences of orthonormal bases of {| < E > )} ± to 3x3 unitary 
matrices. 

Lemma 6: Let {|V>i)) \ip2)> IV's)} t> e an orthogonal basis for 
then there exists a 3x3 unitary matrices U = [uki]3x3 
such that 



C(Vi) : 

c(V> 3 ) 



u li 
2 

21 ■ 
2 

31 



II 



U 12 ' 
2 

22 " 
2 

32 



It 



"13 1) 
23 1) 
33 1 " 



U 



(19) 
(20) 
(21) 



Conversely, for any unitary matrix U = [uki}3x3, there exists 
an orthogonal basis for (1$)}^, say , ^2} , ^3}} such 
that Eq. dJl holds. 

Motivated by the above lemma, let V\ be the set of x £ TZ 3 
such that there exists a unitary matrix U = [ufcj] 3 x3 such that 



Xi 

X3 



31 



*32 



"l 3 |. 
"23 1 i 
"33 1- 



(22) 
(23) 
(24) 



Then it is clear that V\ is exactly the set of points correspond- 
ing to the concurrences of the orthogonal bases of {j^)}- 1 . Let 



x\ + x 2 + X3 > 1, 
xi + x 2 - X3 < 1, 

%2 + X3 — X\ < 1, 
X 3 + X\ — X2 < 1, 
< Xi,X 2 ,X 3 < 1. 



(25) 
(26) 
(27) 
(28) 
(29) 



Obviously, V2 is just a unit regular tetrahedron. We shall show 
that 7^2 is contained by V%. That means any point of the regular 
tetrahedron corresponds to some orthonormal basis of { |$) } . 

Theorem 8: V 2 C Pi. 

Proof. For any point x E V2, we shall construct a 3 x 3 
unitary operation U such that Eq. (1221 holds. Without loss of 
generality, we may assume xi > X2 > X3 > 0. So Eq. d25l l is 
reduced to the following equations: 



X\ + x 2 + x 3 > 1, 

X\ + X2 — X3 < 1, 
< X3 < X2 < X\ < 1. 

Construct a unitary matrix U as follows: 



U = 



(30) 
(31) 
(32) 








where [ufcz]3 X 3 is a real orthogonal matrix, and < 9 < tt. 
By a simple calculation, we have 



U 




ui 2 e 

U 2 2& 
U32e 



iO 



ui 3 e 

U23& 

u 3 3e 



iO 



Our purpose is to choose suitable real numbers un, U21, U31, 
and 9 such that 



"?1 + (1 


-u 2 n . 


)e™ 


= x±, 


(33) 


«21 + (1 


- u 21. 


)e™ 


= x 2 , 


(34) 


"31 + (1 


- U 31. 


)e 2W 


= x 3 , 


(35) 


"11 + 


"21 ■+ 


"13 


= 1. 


(36) 



From the first three equations, we have 



sin 9 ± \fxZ — cos 2 1 



k = 1,2,3. 



(37) 



2 sin^ 

We shall choose a suitable 9 such that the last normalized 
relation holds. That is, choose 9 such that 



sin 9 ± y x\ - cos 2 9 ± J x\ — cos 2 6 ± y x z ~ co&2 = Q, 

where cos _1 (x3) < 9 < tt/2. The difficulty here is how to 
choose suitable signs for u\k- Let 



f(9) = sin 9 — \ I x\ — cos 2 9 — \ lx\ — cos 2 9 — w x 2 ~ cos 2 9, 



g{9) — sin 9 — \j x \ c °s 2 Q — 



cos 2 9 



x\ — cos 2 9. 
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It is clear that 



/(f) - 

4) - 



/(cos 1 (x 3 )) 



\ — X\ 

1 + 2:3 

</(cos _1 (x3)) G TZ 



x 2 ~x 3 < 0, (38) 
a?i - x 2 > 0, (39) 



(40) 



from which we have 

/(|)-3(|) < and /(cos- 1 ^))^^" 1 ^)) > 0. (41) 

Noticing that f(9)g(9) is a real-valued function of 6, we 
conclude by the intermediate value theorem that there exists 
cos^ 1 (^3) < #o < f such that f(6 )g(d ) = 0. So /(0 O ) - 
or g(0o) = 0. Without loss of generality, assume g(6o) = 0, 
then we can choose uu, U21, U31 as follows: 



Mil 



M21 



W31 



' sm Co 



o - VxJ 



2 sine 



1 sm Cq 



0o- v 7 ^ 



2sin6»n 



sin #0 + \/ x 2 ~ cos2 



2 sin 0q 



(42) 
(43) 
(44) 



By extending (1x11,1*21,1*31) into an real orthogonal matrix 
we obtain other entries Uki- With that we complete the proof 
ofVi^Vx. ■ 
We strongly believe that it also holds V\ C V2, thus V\ = 
V2 ■ However, we don't know how to give a rigorous proof for 
this up to now. 
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